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) Verfahren zur automatisierten Erkennung von Objekten 

) Die Erfindung betrifft ein verbessertes bildverarbeitendes 
Verfahren zur automatisierten Erkennung oder Vermkation 
von Objekten aus digitalen Bildern dieser Objekte. Dieses 
Verfahren ist dadurch gekennzeichnet, dafi man aus einem 
digitalen Bild mit Gabor-Filtern verschiedener GroSe und 
Orientierung Gabor-Merkmaie extrahiert, welche auf einem 
verschieb-, skalier- und deform ierbaren Gitter, dem Gra- 
phen, angeordnet werden, dessen optimale Form durch die 
zwerphasige Minimierung einer Graphen-Vergletchsfunktion 
bestimmt wird. In der ersten Phase werden sowohl Grofce als 
auch Position des Graphen simultan optimiert, in der zweiten 
Phase wird die intrinsische Form des Graphen optimiert. 
Das Verfahren ist gegenuber dem Stand der Technik 
dahingehend verbessert, dafc gleiche Objekte auch bei 
unterschiedlicher Abbildungsgrofce erkannt werden und daB, 
besonders fur die Aufgabe der Verifikation, ein wesentiich 
beschleunigtes Optimierungsverfahren angegeben werden 
konnte. 

Die Erfindung betrifft ferner den Einsatz automatisierter 
bildverarbeitender Gesichtserkennungsverfahren zur An- 
wendung in Personenzugangskontrollsystemen oder ande- 
ren Einrichtungen zur IdentitatsuberprOfung. 
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Beschreibung 

Die Erfindung betrifft ein automatisiertes bildyerar- 
beitendes Verfahren zur groBen- und lageinvarianten 
Erkennung von imrinsisch deformierbaren Objekten, 5 
insbesondere Gesichtern. 

Seit einigen Jahren sind auf dem Gebiet der Bildver- 
arbeitung Verfahren bekannt, die eine Erkennung von 
Objekten aus einzelnen Ansichten (Bildern) dieser Ob- 
jekte erlauben. Diese Verfahren zeichnen sich durch 10 
eine mehr oder weniger starke Robustheit gegenuber 
Variationen der Objektansichten (Lage, Orientierung 
im Raum, GroBe, objektintrinsische Verzerrungen, Be- 
leuchtung) aus. Insbesondere beschaftigen sich zahlrei- 
che Arbeiten mit dem schwierigen Problem der Erken- 15 
nung von Gesichtern, welche eine Klasse von Objekten 
mit zahlreichen intrinsischen Deformationsfreiheitsgra- 
den (Mimik) darstellen. 

In den zahlreichen Arbeiten in einschlagigen Fach- 
zeitschriften, die sich mit der Erkennung von Gesichtern 20 
beschaftigen und die in einschlagigen Fachzeitschriften 
publiziert sind, werden folgende Losungsansatze vorge- 
schlagen: 

1. Bichsel und Seitz, DAGM, S. 106— 1 13, Springer- 25 
Verlag 1990 haben vorgeschlagen, aus Bildern ex- 
trahierte Merkmale einem Neuronalen Netz 
(Mehrlagen-Perzeptron) zuzufuhren. Ein sehr ahn- 
licher Ansatz wird in Bouattour, Fogeiman-Soulie 
et aL, Artificial Neural Networks 2, S. 456, Elsevier- 30 
Verlag 1992 gewahlt In Lampinen, Artificial Neu- 
ral Networks, S. 328, Elsevier- Verlag 1991 wird zur 
Merkmalsklassifikation die Faktorenanalyse und 
ein neuronales Kohonen-Netz benutzt Der Nach- 
teil all dieser Verfahren ist, daB fur jede neu zu 35 
erkennende Person eine ganze Reihe von Ansich- 
ten aufgenommen werden muB und daB die Neuro- 
nalen Netze sodann erneut trainiert werden mtis- 
sen. AuBerdem werden Ergebnisse dieser Verfah- 
ren in Form von Erkennungsraten nur fur kleine 40 
Datenbanken (3—20 Personen) berichtet Es muB 
davon ausgegangen werden, daB die Erkennungs- 
rate mit steigender Personenzahl abnimmt 

2. Aus Lades et aL, IEEE Transaction on Compu- 
ters, 42, 300—311, 1993 [Lades'93] ist ein Ansatz 45 
bekannt, bei dem der Vergleich zwischen zu erken- 
nendem und gespeichertem Bild durch einen flexi- 
blen Abbildungsmechanismus realisiert wird, wobei 
die bestmdgliche Abbildung durch ein Optimie- 
rungsverfahren bestimmt wird. Dieses Verfahren 50 
ist sehr leistungsfahig in bezug auf Lage, Orientie- 
rung im Raum und objektintrinsische Verzerrun- 
gen, ferner werden auch bei groBen Personenzah- 
len ( > 100) hohe Erkennungsraten erreicht Es hat 
jedoch den Nachteil, daB es keine groBeninvariante 55 
Erkennung erlaubt. 

3. Ein interessantes Verfahren, das ebenfalls eine 
Abbildung zwischen Bildern durch ein Optimie- 
rungsverfahren realisiert, wird von M Shackelton, 
Patentschrift WO 93/15475, 1993 [Shackelton'93] 6 o 
beschrieben. Das Verfahren findet in Bildern auto- 
matisch hervorspringende Merkmale und verbin- 
det diese zu einer netzartigen Struktur (Template). 
Solche Templates konnen prinzipiell dazu benutzt 
werden, ahnliche Bilder miteinander zu vergleichen 65 
und konnen somit auch zum Vergleich von Gesich- 
tern herangezogen werden. Es werden allerdings in 
[Shackelton'93] keine weiteren Angaben dazu ge- 
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macht, wie ein solcher Vergleich verschiedener Bil- 
der gleicher Objekte im Detail aussehen kann und 
welche Gute der Klassifizierung damit erreicht 
werden kann. 

Bezogen auf Personenzugangskontrollen gibt es im 
Stand der Technik keine gewerblichen Anwendungen, 
die die automatisierte, lage- und grSBeninvariante Er- 
kennung von Gesichtern als Kontroilmerkmal einset- 
zen. 

Zum besseren Verstandnis der hier vorliegenden Er- 
findung wird im folgenden der Stand der Technik, wie er 
durch [Lades'93] vorgegeben ist, detaillierter darge- 
stellt Dazu werden zunachst einige fur die Erfindung 
wesentlichen Begriffe und Bezeichnungsweisen zusam- 
mengefaBt: 

Es ist Stand der Technik, wie er beispielsweise in der 
Arbeit von D. J. Field, Journal Opt Soc. Am. A4, S. 
2379 — 2394, 1987 dargestellt ist, daB zur Merkmalsex- 
traktion aus Bildern Filteroperationen (mathematisch: 
Faltungen) mit bestimmten Filtermasken verwendet 
werden. Eine bestimmte Klasse von Filtermasken sind 
die Gabor-Filter. Verschiedene Gabor-Filter unter- 
scheiden sich in GroBe und Orientierung in der Bildebe- 
ne: 

— Ein Gabor-Merkmal bezeichnet das Ergebnis 
einer Faltung des Bildes an einem bestimmten Pixel 
mit einem bestimmten Gabor-Filter. 

— Ferner bezeichnet, wenn ein Bild mit k verschie- 
denen Gabor-Filter gefaltet wurde, ein Jet die Ge- 
samtheit aller Gabor-Merkmale an einem bestimm- 
ten Pixel, die in dem Jet zu einem k-komponentigen 
Vektor zusammengefaBt werden. 

— Ein regularer Graph ist die Zusammenfassung 
von m x n Jets in einer zweidimensionalen, gitter- 
formigen Anordnung (s. Bild la). Jeder Jet ist einem 
der Knoten des Gitters zugeordnet; benachbarte 
Knoten werden durch horizontale und verttkale 
Verbindungen miteinander verknupft Fur zu spei- 
chernde Objektbilder wird die Information liber ein 
Objektbild in Form von regularen Graphen abge- 
legt 

— Ein irregularer Graph besteht ebenfalls aus m x 
n Knoten, die in gleicher Topologie wie beim regu- 
laren Graphen verknupft sind, jedoch liegen hier 
die Knoten nicht notwendigerweise auf einem 
rechteckigen Gitter, sondern sind beliebig in der 
Bildebene angeordnet (s. Bild lb). Es werden den 
Knoten jeweils die Jets zugeordnet, die zu dem 
Pixel gehdren, auf dem der Knoten zu liegen 
kommt. 

— Die horizontalen und vertikalen Verbindungen 
zwischen benachbarten Knoten werden auch als 
Links bezeichnet 

— Zur Bewertung der Ahnlichkeit zweier Graphen 
(regular oder irregular) wird eine Graphen- Ver- 
gleichsfunktion E eingefuhrt: 

E «= Esim + kEtop 0) 

Diese Funktion nimmt urn so niedrigere Werte an, 
je ahnlicher zwei Graphen sind. Der erste Term 
Esim bewertet die Ahnlichkeit der Jets an jeweils 
korrespondierenden Knoten der beiden Graphen, 
indem die jeweils korrespondierenden Gabor- 
Merkmale miteinander verglichen werden (negati- 
ver Kosinus des Winkels zwischen beiden Jets); ho- 



DE 44 06 020 (J I 

3 4 

u, • u a Hahpi niedriffe Werte von bei Skalierung des Graphen auch die Filterkoeffi- 

he Ahnhchkeit bedeutet dabe, JJJ^J^JP zienten entsprechend inter- bzw. extrapoliert wer- 

Esim. Der zwe.te Term E,o P °f* erte * G ' e ?° p ™s. den muSsen . Ein solches Verfahren ist rechenauf- 

sche Ahn lichke.t be.der Gr p f?.'"^ wendig . da nac h jedem Optimierungsschritt inter- 

gederDifferenzvektoren^^^ poliert werden muB. Ferner wurde bisher davon 

der Links aufsumm.ert ^ ^^^mwSS- ausgegangen. daB die GroBenbestimmung nur 

ModeU besteht darm s.ch die J^^gJ, dur Sh ein hierarchisches Verfahren, das von groben 

sche Federn vorzusteHen ^S^R^SJSnn zu feinen Auflc-sungsstufen fortschreitet, gelingt. 

den ersten der beiden Graphen b.lderu fig mdwn besch riebene Erf indung lost die Aufgabe 

KbX SiSSSS^S^S^^ der ^ninvananten Erkennung durch e,n deut- 

!!Uerden bei. ^^S^SSt ^iS^^^X^ 

des nut N gespe.cherten Objekten N Werte der schwieriger . Damit wird der Einsatz in groBen 

O^-y^^^^^^^ ,5 Satenbanken g p roble m ad S ch. Die hier dargesteUte 

mittelt, so bezeichnen E und oe denl Mitteiwert una Erfindung beschreibt ein neues Verfahren, die Ver- 

*rfS?X^Eta a£ SJv£&l^ SSS welches die obigen Nachteile vermeidet. 

und Objekt 1 ist im _ Sinne ^J^JffJSd «b ™ Dieses Verfahren UBt sich darQber hinaus beson- 

kanter Erkennung, wenn fOr fest gewahlte Parame- kombinieren. 

K^^r^^E ^^^^^^^ 

allengespeichertenObjektenzuruckgewiesen. ^JfSSlSgtatifa^ deformierbarer Ob- 

In [Lades'93] wird nun ein Verfahren 1 ^chriebei^ das vorliege nden Erfindung war es, ein ge- 

Gabor-Merkmale v^edenerto^eru^ w»d Sto Au *f abe * r bekann f en St and der Technik verbesser- 

lierung aus einem Bild extrahiert und d ese I far jedes 30 genub oem Qbjekten 2Uf Verffl . 

Pixel in Form von Jets zusammenfaBt Fur em zu spei- ^ ;™*"gL z "g^j war a „ ge strebt; eine Moglichkeit 

cherndes Objektbild werden die Jets >n.<^rw^ J HSiStruSdSSE^ id-lfcn. daB ver- 

Graphervder auf das Objekt zentnert ist, zusammenge- ^ ^itferenzjr^ Klben Objektes (mit Unterschie- 

Position und Form wird in einemZweiphasenverfahren ^^J^S^SS^ A P«onen»- 
optimiert: •-> ^ gangskontro llsystem zu entwickeln, das auf einem ver- 

„ u- u a* r ranh™ ak Ganzes (Global besserten Verfahren zur Erkennung von Gesichtern ba- 

1. Verschiebung des Graphen als Oanzes (.uiooai o Aufgabe insbesondere darin, die 

Move), bis ein Optimalzustand gefunden wird. n^^i^^u^lirechtiming auch bei einem 

Verzerrung). Oberraschenderweise wurde gefunden, daB man die 

Ben ab: Es wird cm zuf alliger v ^ e JJ^*^ a JL Sultan mit einem Global Scale verbindet, indem man 

gewahlt und auf d« Gr aphenbzw emen K^g^J JJJgJ™' dem Q timje rungsschritt sowohl ver- 

Graphen angewendet Der Tmmd des so 50 «i ebt £ s einem Faktor nahe 1 skaliert Eme 

Graphen wird mittels der Gra P h 7 e , n ;^^^ Interpolation der Filterkoeffizienten ist entgegen der 

E bewertet Nur wenn der neue Zustand eine gunsi e e gJJJ* f einen wehen Bereich von objektgroBen 

ren Wert fflr E hat, wird die V«M ■JgJJ^ ( v7n et wa 60% bis 140<>/o der OriginalgrfiBe) nicht not- 

BeidePhasentermimeren,wenniny m „ auteinanaer ^"" w _ . , • gegenuber bestehenden 

folgenden SgZSFffS * iSS^SS^R EX «f GroBen,nde- 

ga^erTdS SpS^iSSSSSJHi Op- rungen 8 wie sie fur vie,e Anwendungen von besonderer 

timierung wird fur alle gespeicherten C^aphen wieder- ^gj^SSder vorliegenden Erfindung ist ein Ver- 

holt, und man erhalt eine Sequenz von Werten E, < ^ege nsi a "° « . * Erkennung von Objekten 

eine signifikante Erkennung von Objekt 1 voriiegt. aus Gabor-Filtern verschiedener GroBe und 

Das beschriebene Verfahren hat jedoch folgende toftMmrt g^™^ extrahiert> die in einem 

Nachteile: verschieb-, skalier- und deformierbarem Graphen G zu- 

SKSdSM^^3~ " ^ E 0,,UmL We,,e annimml Die Auffind ' ,ns des 
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optimalen Graphen G ftihrt man dabei fur jeden der 
gespeicherten Graphen in zwei Phasen durch. 

Phase 1 

Auswahl eines zufalligen Verschiebungsvektors und 
Skalierungsfaktors fiir den gesamten Graphen. Der so 
veranderte Graph im neuen Bild wird uber die Gra- 
phen-Vergleichsfunktion E mit dem gespeicherten Gra- 
phen verglichen, wobei die Links des gespeicherten 
Graphen zuvor mit dem Skalierungsfaktor multipliziert 
werden. Nur wenn der neue Zustand einen gunstigeren 
Wert fiir E hat, wird die Veranderung des Graphen 
akzeptiert. 

Phase 2 
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Alle Links des gespeicherten Graphen werden mit 
dem in Phase 1 ermittelten optimalen Skalierungsfaktor 
multiplizierL Ausgehend vom in Phase 1 ermittelten Op- 
timalzustand des neuen Graphen werden einzelne Kno- 
ten dieses Graphen verschoben (lokale Verzerrung), bis 
ein optimaler irregularer Graph gefunden wird (Bild 2), 
In einer bevorzugten Ausfiihrungsform der vorlie- 
genden Erfindung wird in jedem Optimierungsschritt 
der Phase 1, ausgehend von der momentanen Graphen - 
Lage und -GroBe, zufallig eine Verschiebung von bis zu 
3% der BildgroBe und gleichzeitig eine Skaiierung des 
Graphen von bis zu 10% der GraphengroBe gewahlt 
Allerdings liefert das Verfahren bei den untersuchten 
Bildern in einem weiten Bereich von Parametern anna- 
hernd gleich gute Ergebnisse. 

Mit dieser Ausfuhrungsform werden fur Bilder, die 
gespeicherteObjekte in einer um 75% kleineren Skaiie- 
rung zeigen, die richtigen Skalierungsfaktoren mit einer 
Genauigkeitvon ±2% ermittelt Dies zeigten Versuche, 
in denen man 12 Gabor-Filter (4 aquidistante Orientie- 
rungen mit je 3 verschiedenen GroBen, gekennzeichnet 
durch ihre Optimalfrequenzen f, die, beginnend bei der 
hochsten Frequenz von f = n/2, im Abstand von halben 
Oktaven aufeinanderfolgen) verwendet. Die 12-kompo~ 
nentigen Jets werden in einem 7 x 10-Graphen angeord- 
net und als Bildmaterial werden Gesichtsbilder 
(128 x 128 Pixel) von Personen vor weiBem Hintergrund 
verwendet, wie sie in [Lades'93] dargestellt sind Unter 
diesen Voraussetzungen wird von verschiedenen An- 
f angslagen und -groBen des Graphen G aus die optimale 
GraphengroBe (also hier um 75% kleiner) mit einer Re- 
produzierbarkeit von ±2% angefahren. 

In einer weiteren Ausfuhrungsform der Erfindung 
wird die Optimierung des Graphen G nur einmal in 
Hinblick auf einen der gespeicherten Graphen (Refe- 
renzgraph) durchgefuhrt und bleibt dabei auf die Phase 
1 beschrankt Der so ermittelte optimale Graph G wird 
dann ohne weitere Optimierungsschritte mit alien ge- 
speicherten Graphen verglichen. Oberraschenderweise 
wurde gefunden, daB trotz des drastisch reduzierten 
Optimierungsaufwand fast gleichbleibend gute Erken- 
nungsleistungen erzielt werden. Diese Ausfiihrungs- 
form hat den Vorteil, daB sie bedeutend schneller durch- 
gefuhrt werden kann und damit auch in der Anwendung 
auf groBe Datenbanken gespeicherter Graphen geeig- 
net ist. 

Neben der Erkennung (Suchen eines Objektes unter 
einer Anzahl gespeicherter Objektbilder) eignet sich 
das Verfahren auch besonders gut zur Verifikation, d. h. 
zur Entscheidung, ob ein vorgegebenes Objektbild mit 
einem bestimmten gespeicherten Objektbild B (dessen 
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Graph als Referenzgraph benutzt wird) Gbereinstimmt 
Dazu wird das vorgegebene Bild O auBer mit dem ge- 
speicherten Biid B auch mit N zufallig ausgewahlten 
anderen gespeicherten Bildern verglichen, um zu ent- 
scheiden, ob die Ahnlichkeit zwischen B und O signifi- 
kant ist. Dabei ist N eine feste t nicht von der Gesamt- 
grdBe der Datenbank abhangige Zahl, so daB in diesem 
Verfahren der Rechenaufwand unabhangig von der 
GroBe der Datenbank ist Der Vergleich mit N weiteren 
gespeicherten Bildern bietet den Vorteil, daB Unter- 
schiede, die durch eine geanderte Aufnahmesituation 
beim vorgegebenen Bild (z. B. durch andere Beleuch- 
tung) entstehen, getrennt werden von Unterschieden in 
den Objekten seibst 

Gerade fttr diese Verifikationsaufgabe eignet sich die 
oben beschriebene Ausfuhrungsform, bei der zur Re- 
duktion des Rechenaufwandes die Optimierung nur mit 
einem Referenzgraphen (namlich B) durchgefQhrt und 
bereits nach Phase 1 abgebrochen wird, besonders gut 

Dies zeigen die folgenden Versuchsergebnisse: 88 
Objektbilder von Gesichtern mit ca. 20° zur Seite ge- 
drehtem Kopf werden mit 100 gespeicherten Bildern 
von geradeaus blickenden Personen verglichen. In einer 
Ausfuhrungsform der Erfindung werden 40 Gabor-Fil- 
ter (8 aquidistante Orientierungen mit je 5 verschiede- 
nen GrdBen, gekennzeichnet durch ihre Optimalfre- 
quenzen f, die, beginnend bei der hdchsten Frequenz 
von f~n/2, im Abstand von halben Oktaven aufeinan- 
derfolgen) und 7 x 10-Graphen verwendet Die Schwel- 
len si und S2 werden so eingestellt, daB Objektbilder zu 
100% zuruckgewiesen werden, wenn das zugehdrige 
gespeicherte Bild (temporar) aus der Datenbank ent- 
fernt ist Wird nun das zugehdrige gespeicherte Bild 
wieder eingeffigt, so ergeben sich mit den gleichen 
Schwellen folgende Raten der korrekten und signifikan- 
ten Erkennung (N « 100): 



40 



45 



50 



55 



60 



65 



Erkennung, mit Phase 1 und 2 
Verifikation, mit Phase 1 und 2 
Verifikation, nur Phase 1 



84% 
93% 
91% 



Bei einem Versuch zur groBeninvarianten Verifika- 
tion, in dem 88 Objektbilder mit 20° Kopfdrehung durch 
89 Bilder von Gesichtern in reduzierter GrdBe (75%) 
ersetzt werden, ergibt sich eine Verifikationsrate (nur 
Phase 1) von 83%. 

Insgesamt erlaubt das Verfahren somit eine automati- 
sierte Erkennung oder Verifikation von Objekten aus 
digitalen Bildern dieser Objekte unter Benutzung von 
Gabor-Merkmalen, welche auf einem verschieb-, ska- 
Her- und deformierbarem Gitter, dem Graphen, ange- 
ordnet sind, dessen optimale Form durch die zweiphasi- 
ge Minimierung der Graphen- Vergleichsfunktion be- 
stimmt wird. In der ersten Phase werden sowohl GroBe 
als auch Position des Graphen simultan optimiert 

Fur viele Anwendungen der visuellen Objekterken- 
nung spielt die Invarianz gegen GroBen- und Positions- 
anderungen von Objekten eine besonderer Roile. Bei- 
spielsweise sind Personen-Zugangskontrollen mit auto- 
matischer Kamera ("elektronischer Pf6rtner ,, ) nur dann 
in der Praxis einsetzbar, wenn Abstand und Position der 
Person vor der Kamera in bestimmten Grenzen varia- 
bel sind. Das hier beschriebene Verfahren eignet sich 
besonders gut fur eine solche Anwendung, zumal auch 
eine Unterscheidung bei einer groBen Zahl von Perso- 
nen moglich ist. Gegenuber einem menschlichen Pfort- 
ner bietet das automatisierte Verfahren die Vorteile 
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groBerer Objektivitat, Reproduzierbarkeit und Ermu- 

dungsfreiheit. 

Fur Personen-Zugangskontrollen mussen none i>i- 
cherheitsstandards eingehalten werden. Das hier be- 
schriebene Verfahren bietet den Vorteil einer nonen 5 
Sicherheit bei der Zuruck-Weisung unberechtigter Per- 
sonen (100% auf dem Testdatenmaterial). Das hier be- 
schriebene Verfahren eignet sich auch dann besonders 
a U t wenn es in Verbindung mit anderen Zugangskon- 
troll-MaBnahmen (z. B. Codekarten) eingesetzt wird. 10 
Durch diese Kombination entstehen folgende Vorteile: 

- Eine Person, die unberechtigterweise in den Be- 
sitz einer Codekarte gelangt oder eine solche 
falscht, kann alleine durch die Codekarte noch kei- 15 
nen Zugang erlangen. Dies fuhrt zu einer Erhohung 
der Sicherheit. 

- Durch die Codekarteninformation kanh vorge- 
geben werden, welches der gespeicherten Gesich- 
ter zu erkennen ist Die automatische Erkennung 20 
wird reduziert auf die Aufgabe der automatischen 
Verifikation, ob das aktuelle Bild eine signifikante 
Ahniichkeit mit dem gespeicherten Bild aufweist 
lm Gegensatz zur Erkennung ist der Rechenauf- 
wand fur die Verifikation unabhangig von der Gr6- 25 
Be der Datenbank; das Verfahren kann sornit auch 
fur sehr groBe Datenbanken eingesetzt werden. 

Personen-Zugangskontrollen sind nur ein Beispiel fur 
die technische Anwendbarkeit des Gesichtserkennungs- 30 
verfahrens. Ailgemeiner kann ein Verfahren, bei dem 
mit einer Kamera ein Gesichtsbild aufgenommen und 
mit gespeicherten Bildern verglichen wird, zur beriih- 
rungsloseh Identitatsiiberprufung einsetzen. Diese kann 
dazu benutzt werden, personenbezogene Einstellungen 35 
an einem technischen Gerat vorzunehmen (beispiels- 
weise Fahrersitz-Einstellung im Auto) oder personenbe- 
zogene Zugangsrechte an einem technischen Gerat ein- 
zuraurnen. , ... 

Besonders vorteilhaft laBt sich ein solches berun- 40 
rungsloses Kontrollverfahren in Kombination mit ande- 
ren Identifikationsmerkmalen zur Verifikation einset- 
zen. Es gelten sinngemaB die gleichen Vorteile wie bei 
der Verifikation in Personen-Zugangskontrollen. 

Das beschriebene Verfahren laBt sich auch vorteilhaft 45 
fur die Bestimmung der Ahniichkeit zwischen Objekt- 
bildern heranziehen. Als AhnlichkeitsmaB dient der am 
Ende der Optimierung erhaltene Wert der Graphen- 
Vergleichsfunktion. Damit lassen sich groBe Datenban- 
ken automatisch nach ahnlichen Objekten durchsuchen. 50 
Da nur diese fQr eine weitere (menschliche) Begutach- 
tung herangezogen werden mussen, bedeutet dies einen 
erheblichen Zeitgewinn. Besonders geeignet ist das Ver- 
fahren auch dazu, die Ahniichkeit zwischen Phantombil- 
dern von Gesichtern und gespeicherten Gesichtsfoto- 55 
grafien zu ermitteln. 

SchlieBlich laBt sich das Verfahren auch zur automati- 
sierten visuellen Qualitatskontrolie einsetzen. In Pro- 
duktionsprozessen steht man oft vor der Aufgabe, daB 
die Obereinstimmung aktuell vorliegender Teile mit den 6 o 
Sollangaben abgepruft werden muB (Beispiel Bestiik- 
kung elektronischer Platinen). Oft scheitert die Automa- 
tisierung der visuellen Prufung an der mangelnden Ro- 
bustheit der eingesetzten Verfahren. Das hier beschrie- 
bene Verfahren laBt sich besonders dann vorteilhaft ein- 6 5 
setzen, wenn in ihrer grundsatzlichen Struktur ahnhche 
Produktionsteile sicher auseinandergehalten werden 
mussen. 
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Patentanspruche 

1. Verfahren zur automatisierten Erkennung von 
Objekten aus Bildern dieser Objekte, wobei man 
aus einem digitalen Bild mit Gabor-Filtern ver- 
schiedener GroBe und Orientierung Gabor-Merk- 
male extrahiert, die in einem verschieb-, skalier- 
und deformierbarem Graphen G zusammengefaBi 
sind und mit gespeicherten Graphen von anderen 
Bildern verglichen werden, indem eine Graphen- 
Vergleichsfunktion E, bestehend aus einem die 
Ahniichkeit der Gabor-Merkmale bewertenden 
Anteil und einem die Formerhaltung des Graphen 
bewertenden Anteil, berechnet wird, dadurch ge- 
kennzeichnet, daB man durch schrittweise und si- 
multane Veranderungen von Lage und GroBe des 
Graphen G diesen im Vergleich zu einem gespei- 
cherten Referenzgraph optimal einstelk (Phase 1) 
und mit diesem G die Werte von E fur jeden der 
gespeicherten Graphen ermittelt, wobei der Ab- 
stand des besten Wertes von den Qbrigen E-Werten 
eine Entscheidung darQber erlaubt, ob eine signifi- 
kante Erkennung vorliegt 

2. Verfahren nach Anspruch t, wobei man die Opti- 
mierung des Graphen G in Phase 1 dahingehend 
erweitert, daB fur jeden der gespeicherten Graphen 
schrittweise Formveranderungen (lokale Verzer- 
rungen), die zu einer Verbesserung der Graphen- 
Vergleichsfunktion E fuhren, angewandt werden 
(Phase 2). 

3. Verfahren nach Anspruch 1 oder 2, wobei man in 
jedem Optimierungsschritt der Phase 1 zufallig ei- 
ne Verschiebung von bis zu 3% der BiidgroBe und 
eine Skalierung des Graphen von bis zu 10% ein- 
stellt 

4. Verfahren nach einem der Anspriiche 1 bis 3, 
wobei man die GroBen der eingesetzten Gabor-Fil- 
ter so wahlt, daB ihre jeweiligen Bestfrequenzen im 
Abstand von Halboktaven aufeinanderfolgen und 
mindestens drei verschiedene GroBen yerwendet 

5. Gerat zur beruhrungslosen Identitatsuberpru- 
fung, bestehend aus Kamera und Computer, da- 
durch gekennzeichnet, daB ein durch die Kamera 
aufgenommenes Gesichtsbild durch eines der in 
den Anspruchen 1 bis 4 genannten Verfahren mit 
alien gespeicherten Gesichtsbildern von Personen 
automatisch verglichen wird, und bei einer signifi- 
kanten Erkennung einer der gespeicherten Perso- 
nen eine personenbezogene Aktion ausgelost wird. 

6. Personen-Zugangskontrolle, bestehend aus Ka- 
mera, Computer und elektrischer Zugangsentriege- 
lung, dadurch gekennzeichnet, daB ein durch die 
Kamera aufgenommenes Gesichtsbild durch eines 
der in den Anspruchen 1 bis 4 genannten Verfahren 
mit alien gespeicherten Gesichtsbildern von zu- 
gangsberechtigten Personen automatisch vergli- 
chen wird, und bei einer signifikanten Erkennung 
eines der gespeicherten Gesichter die Zugangsen- 
triegelung betatigt wird 

7. Personen-Zugangskontrolle, bestehend aus Ka- 
mera, Computer, elektrischer Zugangsentriegelung 
und einem davon unabhangigen weiteren Kontroll- 
gerat, durch das die Identitat der zu erkennenden 
Person vorgegeben wird, dadurch gekennzeichnet, 
daB diese Identitat verifiziert wird, indem das zuge- 
horige gespeicherte Gesichtsbild B mit einem 
durch die Kamera aufgenommenen aktuellen Ge- 
sichtsbild nach einem der in den Anspruchen 1 bis 4 
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genannten Verfahren verglichen wird und bei posi- 
tiver Signifikanz die Zugangsentriegelung betatigt 
wird. 

8. Verfahren zur Datenbanksuche in Bilddatenban- 
ken, dadurch gekennzeichnet, daB zu einem vorge- 5 
legten Bild nach einem der in den Anspruchen 1 bis 

4 beschriebenen Verfahren alle hinreichend ahnli- 
chen Bilder in der Datenbank gefunden werden, 
welche sich dadurch auszeichnen, daB fiir sie die 
Graphen-Vergleichsfunktion niedrigere Werte als 10 
fur alle anderen Bilder annimmt 

9. Automatisierte visuelle Qualitatskontrolle im 
ProduktionsprozeB, bestehend aus Kamera, Com- 
puter und Aussonderungsrnechanismus, dadurch 
gekennzeichnet, daB die aktuell produzierten Teile 15 
uber eines der in den Anspruchen 1 bis 4 beschrie- 
benen Verfahren mit Sollangaben verglichen wer- 
den und bei Vorliegen einer Diskrepanz der Aus- 
sonderungsrnechanismus betatigt wird 

20 
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Abbildung 2: Optimierung des gespeicherten Graphen auf ein kleineres Objekt: (a) ge- 
speichertes Objektbild B mit gespeichertem Graphen; (b) vorgegebenes Objektbild O mit 
gefundenem Graphen nach Optimierung, Phase 1, (c) nach Optimierung, Phase 1+2. 
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